# 打印出100以内的斐波那契数列，使用2种方法实现

# 方法一：迭代
def fib_01(max_val):
    a = b = 1
    print(a, b, end=' ')
    while True:
        num = a + b
        a, b = b, num
        if num > max_val: break
        print(num, end=' ')

fib_01(100)

print()

# 方法二：递归
def fib_02(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib_02(n-1) + fib_02(n-2)

n = 0
while True:
    n += 1
    num = fib_02(n)
    if num > 100: break
    print(num, end=' ')


# 写成函数是对的，但是最终的结果尽量以列表或者元组的方式返回，因为你写的这个函数可能是需要被
# 二次调用的，而不仅仅是输出这个结果。
# 方法二里尽量将两个步骤合二为一。










